Barcelona

Traoré sinh ra tại L'Hospitalet de Llobregat, Barcelona, Catalonia và có bố mẹ là người Mali.[4] Anh gia nhập đội trẻ Barcelona năm 2004 khi mới 8 tuổi. Năm 2013, anh được đôn lên đội B và có màn ra mắt ngày 6 tháng 10 trong trận thua trước SD Ponferradina tại Segunda División

Vào ngày 9 tháng 11 năm 2013, Traoré vào sân đầu hiệp hai nhưng bị đuổi khỏi sân vì phạm lỗi dẫn đến một quả phạt đền trong trận thua 0-3 trước Real Jaén tại Mini Estadi.[5] Hai tuần sau, anh chơi trận La Liga đầu tiên của mình khi chỉ mới 17 tuổi, thay thế cho Neymar trong chiến thắng 4-0 trên sân nhà trước Granada;[6] anh xuất hiện lần đầu tiên tại UEFA Champions League vào ngày 26 tháng 11, thay cho Cesc Fàbregas ở phút thứ 82 trong trận thua 1-2 trước AFC Ajax ở vòng bảng.[7]

Traoré cũng thi đấu cho U-19 Barcelona trong mùa đầu tiên của UEFA Youth League, chơi năm trận và ghi 2 bàn giúp đội bóng giành cúp.[8] Anh ghi bàn thắng đầu tiên cho đội hình chính của Blaugrana vào ngày 16 tháng 12 năm 2014, chơi 16 phút và đóng góp vào trận đấu hủy diệt 8-1 trước SD Huesca tại Copa del Rey.[9]

Aston Villa

Vào ngày 14 tháng 8 năm 2015, Traoré gia nhập Aston Villa trong một hợp đồng 5 năm với mức giá 7 triệu bảng (10 triệu euro) có thể tăng lên 12 triệu euro mà Barcelona đưa vào điều khoản mua lại ba năm trong hợp đồng.[10] Anh ra mắt 8 ngày sau đó trong trận đấu với Crystal Palace, và cây thánh giá của anh đã dẫn đến một bàn phản lưới nhà của Pape Souaré 8 phút sau khi anh vào sân thay thế cho Carlos Sánchez.[11] Anh ghi bàn thắng đầu tiên của mình ba ngày sau đó, trận thắng đầu tiên của đội bóng trên sân nhà với tỉ số 5-3 trước Notts County ở vòng hai League Cup.[12]

Traoré vào sân trong hiệp hai trong trận đấu trụ hạng với đối thủ Sunderland vào ngày 2 tháng 1 năm 2016, và trong một pha phản công, anh đã kiến tạo cho Carles Gil thực hiện một pha volley - sau đó anh được thay thế do chấn thương, và đội của anh thua 3 -1.[13] Sau trận đấu đó, anh đã bị loại khỏi đội vì sự vô kỷ luật,[14] mùa giải kết thúc với sự xuống hạng của đội bóng.

Middlesbrough

Vào ngày 31 tháng 8 năm 2016, Traoré ký hợp đồng bốn năm với Middlesbrough, giá trị của bản hợp đồng không được tiết lộ, và Albert Adomah thì được chuyển nhượng ngược lại.[15] Anh ra mắt vào ngày 10 tháng 9 năm 2016 trong trận thua 1-2 trên sân nhà trước Crystal Palace, thay thế Cristhian Stuani trong chín phút cuối cùng;[16] trong mùa đầu tiên, anh thi đấu 31 trận nhưng không ghi được bàn.[17]

Traoré đã gây ấn tượng trong năm 2017-18, đầu tiên dưới thời Garry Monk và sau đó là Tony Pulis, tốc độ của anh gây ra nhiều khó khăn cho các hậu vệ, bao gồm màn trình diễn ấn tượng trước Leeds United vào ngày 2 tháng 3 năm 2018 trong chiến thắng 3-0.[18] Anh có tổng cộng 5 bàn thắng và 10 pha kiến tạo trong suốt mùa và đội bóng được lọt vào vòng play-off tại Championship,[19] nơi họ bị đánh bại bởi đội bóng cũ của anh là Aston Villa;[20] nhờ vậy, anh giành giải Cầu thủ xuất sắc nhất năm của người hâm mộ, Cầu thủ trẻ của năm và Cầu thủ xuất sắc nhất năm của các cầu thủ.[21]

Wolverhampton Wanderers

Vào ngày 8 tháng 8 năm 2018, Traoré gia nhập đội bóng mới thăng hạng là Wolverhampton Wanderers trong một bản hợp đồng 5 năm với mức phí không được tiết lộ [22] trong khoảng 18 triệu bảng.[23] Anh ghi bàn thắng đầu tiên cho đội bóng tại Premier League vào ngày 1 tháng 9, trong lần ra sân thứ 40 trong mùa giải, trong chiến thắng 1-0 trên sân khách trước West Ham United.[24] Trận đấu đầu tiên của anh diễn ra vào ngày 27 tháng 10, trong trận thua 0-1 trước Brighton & Hove Albion.[25]

Vào ngày 6 tháng 10 năm 2019, trong trận đấu thứ 50 của mình cho Wolves, Traoré đã ghi cả hai bàn thắng trong chiến thắng 2-0 trên sân khách trước đương kim vô địch Manchester City.[26]

Vào ngày 28 tháng 11 năm 2019, Traoré ghi bàn thắng đầu tiên của mình tại giải đấu dành cho các câu lạc bộ châu Âu cho Wolves trong trận hòa 3-3 trước Braga ở vòng bảng Europa League.[27]

Traoré ghi bàn thắng đầu tiên trên sân nhà Molineux tại Premier League trong trận thua 1-2 trước Tottenham Hotspur vào ngày 15 tháng 12 năm 2019.[28] Traoré đã giành giải thưởng Cầu thủ xuất sắc nhất tháng của PFA vào tháng 1 năm 2020 với 45% phiếu bầu của người hâm mộ.[29]